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LOWER BOUNDS FOR REAL SOLUTIONS TO SPARSE POLYNOMIAL 

SYSTEMS 

EVGENIA SOPRUNOVA AND FRANK SOTTILE 

Abstract. Wc show how to construct sparse polynomial systems that have non-trivial 
lower bounds on their numbers of real solutions. These are unmixed systems associated to 
certain polytopes. For the order polytope of a poset P this lower bound is the sign-imbalance 
of P and it holds if all maximal chains of P have length of the same parity. This theory 
also gives lower bounds in the real Schubert calculus through the sagbi degeneration of the 
Grassmannian to a toric variety, and thus recovers a result of Eremcnko and Gabriclov. 

Dedicated to Richard P. Stanley on the occasion of his 60th Birthday. 

Introduction 

A fundamental problem in real algebraic geometry is to understand the real solutions to 
a system of real polynomial equations. This is of unquestionable importance in applications 
of mathematics. Even the existence of real solutions is not guaranteed; oftentimes there are 
few or no real solutions, and all complex solutions must be found to determine if this is the 
case. We give a method to construct families of polynomial systems that have nontrivial 
lower bounds on their numbers of real solutions, guaranteeing the existence of real solutions. 

Geometric problems with lower bounds on their numbers of real solutions are a recent 
discovery. Kharlamov and Degtyarev showed that of the 12 (a priori complex) rational 
cubics passing through 8 real points in the plane, at least 8 are real Prop. 4.7.3]. This 
was generalized by Welschinger [22]; Mikhalkin [T^ IT^ . and Itenberg, Kharlamov, and 
Shustin P, to rational curves passing through real points on toric surfaces. Welschinger 
discovered an invariant which gives a lower bound, and work of Mikhalkin and of Itenberg, 
Kharlamov, and Shustin shows that this lower bound is non-zero and in fact quite large. If 
Nd is the Kontsevich number of such complex rational curves |TJ and Wd is Welschinger's 
invariant, then logA^^^ and \ogWd are each asymptotic to Srflogrf. 

At the same time, Eremenko and Gabrielov j3J |3] computed the degree of the Wronski 
map on the real Grassmannian of /c-planes in n-space. It is non-trivial when n is odd. 
This degree is a lower bound on the number of real solutions to certain problems from 
the Schubert calculus on this Grassmannian. In its formulation as a Wronski determinant, 
their work implies the existence of many inequivalent A;-tuples of polynomials of even degree 
having a given real polynomial as their Wronskian. 
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These results highlight the importance of developing a theoretical framework to explain 
this phenomenon. Our main purpose is to provide such a framework for sparse polynomial 
equations. We are inspired by the work of Eremenko and Gabrielov. Our lower bound is the 
topological degree of a linear projection on an oriented double cover of a toric variety. In 
Section 1, we formulate a polynomial system as the fibers of a map from a toric variety and 
define the characteristic of such a map to be the degree of the map lifted to a canonical double 
cover. This has the same equations, but is taken in the sphere covering real projective space. 
(One method used by Eremenko and Gabrielov was to lift the Wronski map to a double cover 
of non-orientable Grassmannians.) This characteristic is defined only if the smooth points 
of the double cover are orientable. We give criteria for this to hold in Section 2. In Section 
3, we show how to compute the degree for some maps by degenerating the double cover of 
the toric variety into a union of oriented coordinate spheres and then determine the degree 
of the same projection on this union of spheres. 

This method does not work for all linear projections of toric varieties. For toric varieties 
associated to the order polytope of a poset P, there are natural Wronski projections with 
a computable characteristic when the poset P is ranked mod 2. That is, the lengths of all 
maximal chains in P have the same parity. In this case, the degree is the sign-imbalance of 
P — the difference between the numbers of even and of odd linear extensions [251 1201 • This 
pleasing construction is the subject of Section 4. 

Section 5 contains further examples of this theory. Grassmannians admit flat sagbi de- 
generations to such toric varieties [23 Ch. 11]. For these, the Wronski map coincides with a 
linear projection we study, and we are able to recover the results of Eremenko and Gabrielov 
in this way. This is the topic of Section 6. 

In Section 7, we give alternative proofs of our lower bound for the order polytope of 
a poset P, when P is the incomparable union of chains of lengths ai,...,ad- We show 
that the Wronski polynomial system in this case is equivalent to finding all factorizations 
f{z) = fi{z) ■ ■ ■ fd{z), where f{z) is a fixed polynomial of degree ai + - ■ ■ + ad, and the factors 
fi{z), . . . , fd{z) that we seek have respective degrees oi, . . . , a^. This reformulation reveals 
the existence of a new phenomenon for real polynomial systems. Not only do each of these 
systems possess a lower bound on their number of real solutions, but certain numbers of real 
solutions cannot occur. That is, there are gaps in the possible numbers of real solutions to 
these polynomial systems. 

1. Systems of Sparse Polynomials as Linear Projections 

Let F{ti,t2, . . . ,tn) be a real polynomial. The exponent vector m = {mi, 1712, . . . , m„) of 
a monomial := t^^t^^ ■ ■ -t^" appearing in F is a point in the integer lattice Z" C M". 
The Newton polytope A C of a polynomial F is the convex hull of its exponent vectors. 
We study real solutions to systems of real polynomial equations 

(1.1) Fi(ti,...,tO = F2(tl,...,tn) = ■■■ = Fniti,...,tn) = 0, 

where the polynomials Fi have real coefficients with the same Newton polytope A. By 
Kushnirenko's Theorem |I2|, there are at most ^(A) := n!vol(A) solutions to ()1.1|) in the 



complex torus (C^)*^ and this number is attained for generic such systems. We call this 
number ^(A) the normalized volume of A. We shall always assume that our polynomial 
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systems are generic in that they have V{A) solutions in (C^)", each necessarily of multiplicity 
one. 

Example 1.2. Suppose that we have a system of two polynomial equations of the form 

ai + biX + CiU + diXy + CiX^y + fixy"^ + Qix'^y'^ = 0, for z = 1, 2 . 

The monomials which appear correspond to the lattice points (0,0), (1,0), (0,1), (1,1), 
(2, 1), (1, 2), and (2, 2), whose convex hull is a hexagon. 



This hexagon has Euclidean volume 3, and so we expect there to be 3 ■ 2! = 6 complex 
solutions to this set of equations. 

The projective toric variety Xa associated to the polytope A is the variety parametrized by 
the monomials in A. More precisely, let be the complex projective space with coordinates 
{xm I m G A n Z"} indexed by the points of A fl Z". Then X^, is the closure of the image 
of the map 

(C^)" — > 
■ (ti,t2,...,tn) ^ [t™|mGAnZ"] ■ 

This map is injective if and only if the affine span of A fl Z" is equal to Z". 

Linear forms on P'^ pull back along ip/^ to polynomials with monomials from A fl Z", 

A system fll.lj) of real polynomials with Newton polytope A corresponds to a system of 
n = dim^A real linear equations on Xa, that is, to the intersection of Xa with a real linear 
subspace A of codimension n in P^. 

Let C A be a real hyperplane in A disjoint from Xa - a linear subspace of P^ comple- 
mentary to Xa. Let H{c^ P") C P^ be any real linear subspace of maximal dimension n 
disjoint from E. Let tte be the linear projection with center E 

tte : f^-E — > H 

X I — > Spa,n{x, E) n H . 

Then solutions to the system (jl.ip correspond to points in X^niTj^^{p), where p := vr£;(A) G 
H. 

Set Ya := ATa H MP^, the real points of the toric variety Xa, and let / be the restriction 
of 7Te to Ia- We could also consider the closure of the image of (M^)" under ip^- These 
objects coincide if and only if the restriction of if a to (M^)" is injective, which occurs if and 
only if the lattice spanned by AflZ" has odd index in Z". We shall always assume that this 
index is odd. 



4 



EVGENIA SOPRUNOVA AND FRANK SOTTILE 



Then real solutions to the system (jl.lll are the elements in the fiber / ^{p) of the linear 
projection / 

/ : Fa C MP^ - - - ^ - MP" . 

If both 1a and RP" are oriented, then the absolute value of the topological degree of the 
map / is a lower bound for the number of points in f~^{p). Our assumption on the genericity 
of the original system p.lj) implies that p is a regular value of the map /. 

In general Ia and MP" are not necessarily orientable. Given a normal projective variety 
Y C MP''^ of dimension n, let C 5*^ be the subvariety of the sphere given by the same 
homogeneous equations as Y. Then Y~^ ^ F is a double cover. Likewise, if /: F ^ MP" 

is the restriction of a linear projection tt: RP^ > RP" to F, then we let /"*": Y~^ —>■ S*" 

be the restriction of that projection lifted to the corresponding spheres. We obtain the 
commutative diagram, where the vertical arrows are 2 to 1 covering maps. 

f+, Y+ C .5" 

/ : F C RP^ > RP" 

Definition 1.3. Suppose that the manifold Y^ formed by smooth points of F+ is orientable. 
Fix an orientation of Fg+ and define the characteristic of /, char(/), to be the absolute value 
of the topological degree of : F+ — >■ MP". This does not depend upon the choice of 
orientation of Fg+ if it is connected. If Fg+ is not connected, then char(/) could depend 
upon the choice of orientation of its different components. Since F is normal, the set of 
singularities F^^g has codimension at least 2. Hence MP" \ 7r(Fg^g) is connected and this 
notion is well-defined. 

Suppose that F is orientable. Consider the orientation on F"*" that is pulled back from F 
along the covering map MP^. If MP" is not orientable then char(/) = 0. If MP" is 

orientable then the characteristic char(/) is equal to the topological degree of /. 

We record the obvious, fundamental, and important property of this notion. 

Proposition 1.4. If p G MP" is a regular value of f , then the number of points in a fiber 
f '^ip) bounded below by its characteristic char(/). 

According to Eremenko and Gabrielov 5J, this notion is due to Kronecker 13j, who 
defined the characteristic of a regular map MP^ MP^ in this manner. Note that if Fg+ 
is not connected, then different choices of orientation of the components of Fg+ may give 
different values for char(/). Each value for char(/) is a lower bound on the number of points 
in a fiber f~^{p) above a regular value p of /. Optimizing these choices is beyond the scope 
of this paper. 

2. Orientability of Real Toric Varieties 

The elementary definition of Fa given in Section as the real points of the variety 
parametrized by monomials in A fl Z", is inadequate to address the orientability of Y^. 
More useful to us is Cox's construction of Xa as a quotient of a torus acting on affine space. 
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as detailed in jH Theorem 2.1]. Let A C M" be a polytope with vertices in the integer lattice 
Z" and suppose that it is given by its facet inequalities 

A = {x \ A-x> -b} 

= {x eW^ \ ai - X > -bi, i = 1, . . . ,r} , 

where G is the primitive inward-pointing normal to the ith facet of A. 

Example 2.1. If A is the hexagon of Example II. 2| then 

- {l ~l ~l -I -llj f = (0 1 2 2 1 of . 

Let z = {zi, . . . , Zr) G C. For each m G A fl Z", set 

r 

z{m) := Wzr'-^'^ 

i=l 

and consider the map ipA defined by 

tlj^(z) = [^(m) I m G A n Z"] G . 
This map is undefined on the zero locus i?A of the monomial ideal 

{z{m) I m G AnZ"). 

Note that Zi appears in z{m) if and only if m does not lie on the ith facet. Define the vertex 
monomial z^^^ to be the product of all Zi such that v misses the ith. facet. Then is the 
zero locus of the monomial ideal 

vertex of A). 

The monomial z'' = z^' ■ ■ ■ zl^ divides each component z{m) of ipi^{z). Removing these 
common factors from '?/'a(-2) ^ shows that -j/^a factors through (/^a, at least for z in the 
torus (C^)''. For z G (C^)'', we have ip/^{z) = ip/\ o (p^iz), where 

0a: {zi, Z2, . . . , Zr) ^ {...,z'^'^z^'^---z^^\...). 

Since A has full dimension, this map is surjective and so the image of ipA is dense in the 
projective toric variety Xa- Since ^ja is injective, two points of (C^)'" have the same image 
under t/'a if and only if they are equal modulo the kernel Ga of (p/^ 

r 

Ga := {/^ e (C^)" I 1 = Y[fi-'' for each j = l,...,n}. 

i=l 

The map ipA almost identifies Xa as the quotient of — B^ by Ga- The difficulty is that 
GA-orbits on — B^ are not necessarily closed and so the geometric quotient {C'^ — Ba)/Ga 
may not be Hausdorff. If A is a simple polytope (each vertex lies on exactly n facets), then 
this does not occur and Xa is the geometric quotient. In general, Xa is the closest variety 
to the non-Hausdorff quotient. More precisely, it is the quotient in the category of schemes, 
the categorical quotient, written (C^' — Ba)//Ga- 
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Proposition 2.2 (Theorem 2.1 Suppose that A fl affinely spans Z". Then the 
abstract toric variety X-^ defined by the normal fan H of A is the categorical quotient (C" — 
Ba)//Ga, and the map ip^ induces an isomorphism of toric varieties X^, — > X^- This 
categorical quotient is a geometric quotient if and only if A is simple. 

If we restrict the map V'a to W — B^., then its image lies in the real toric variety Ia, but 
this image is not in general equal to Ia- 

Proposition 2.3. The image of W — under the map is equal to Ya if O'^d only if 
the index of the lattice A_4 spanned by the columns of A in its saturation ®z Q is odd. 

The lattice A_4 for the hexagon of Example 11.21 is saturated as A has a 2 x 2 minor with 
absolute value 1. 

Proof. It suffices to show that the image of (M^)^' under the map (p^ is equal to the real 
points (R^)" of (C^)" if and only if the index of A_4 in its saturation is odd. 

Invertible integer row and column operations reduce A to its Smith normal form 

ai 

02 




_0 

These operations do not change the index of the lattice A^ in its saturation. It follows that 
the index is equal to the product Oi ■ ■ ■ On- The image of {W^Y under the map 0a is equal 
to (M^)" if and only if the map from (R^)^ to (M^)" defined by (^i, . . . , z^) ^ {z^\ . ..,z^") 
is surjective, which happens if and only if the product ai ■ ■ ■ a„ is odd. ^ 

We address the orientability of . First, set i := #A fl Z" and consider the map 
^ : C^' ^ which lifts the map V'a : C*" ^ P^^^ = 

g : z \ — > {z{m) I m G A n Z") . 

If we let 7 be the map from Ga to defined by 

7(/ii,/i2,...,/ir) = /i? ■ ■ ■ /^r' =: 
then points w,z (C^)*" have the same image in if and only if wz~^ G ker(7). More 
generally, the fibers of the map C^' — B^ — ^ are unions of orbits of ker(7). 

Let R> be the positive real numbers. The real cone over Ya is '■= (R^ — {0}) fl g{C'^). 
Then the double cover of Ya is the quotient Z'a/R>. If we assume that the column space 
of A has odd index in its saturation, then there are two cases to consider. 

(i) ZA = gm, or 

(ii) Za is the disjoint union of giMJ") and —1 • 5'(R''). 

These cases are distinguished by the image of the map 7, when restricted to the real points 
Ga(IR) of Ga- This also serves to describe Y^. Set K := 7~^(R>). 

Proposition 2.4. With the above definitions, we have 
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(i) IfKC GaW so that 7(Ga(M)) = M^, then Za = giM'' - Ba), and so is the 
image ofW — Ba under the composition 

(2.5) W-Ba ^ Za Za/^> = Y+ . 

(ii) IfK = Ga(^), so that 7(Ga(M)) = M>, then Za ^ ^(M"" - Ba) but we have 

Za = g{W-BA)l[-g{W^--BA). 

Furthermore, has two components, each isomorphic to Ya, and these components 
are interchanged by the antipodal map on the sphere S'^ = S^~^, and one component 
is the image of W — Ba under the map ()2.5|1 . 

We state our main result on the orientability of Y^. 

Theorem 2.6. Suppose that the lattice affinely spanned by An 7^^ has odd index in Z" and 
that A_4 has odd index in its saturation. If there is a vector v in the integer column span 
of [A : b], all of whose components are odd, then the standard orientation ofW induces an 
orientation on the smooth part of Y^ via the map ipA '■ — Ba — > Y^ . 

Remark 2.7. If there is a vector v in the integer column span of A, all of whose components 
are odd, then the orientation of W induces an orientation on the smooth part of Ya- The 
proof of this statement is analogous to the proof of Theorem 12.61 

Remark 2.8. In general, we may not know if either Ya or Y^ are orientable. The positive 
part Y^ of Ya is the intersection of Ya with the positive orthant of is always orientable, 
as it is isomorphic to A, as a manifold with corners jHl §4]. 

When the hypotheses of Theorem 12.61 are satisfied, we assume that the smooth points of 
Y^ have the orientation induced by ipA-, and we say that Y^ is Cox-oriented. If A is the 
hexagon of Example 11.21 then Y^ is Cox-oriented as it is smooth and the vector with all 
components 1 is the sum of the three columns of the 6 x 3-matrix : 6]. 

Proof of Theorem \2.b\ Recall that the subgroup K C G'a(IR) is 

K := 7"'(K>) = {/iGG'A(K) |/i'>0}. 

We claim that if /i G -ft', then det(/i) = /ii/i2 ■ ■ ■ fir > 0, so that K preserves the standard 
orientation on R''. Indeed, let c = (ci, . . . , c,.) be an integer vector with each component Cj 
odd such that c — kb & for some k G Z. Then //"^ = (/i^)'^ > 0, and so we have det > 0, 
as each component of c is odd (for then fx'^/ det(/i) is a square). 

Thus if f/ C is an open subset with K ■ U = U such that every orbit of K is closed in 
U, then the smooth part of the quotient U/K has an orientation induced by the standard 
orientation of R''. 

For each face F of the polytope A, let Tp C M" be the cone generated by the primitive 
inward-pointing normal vectors to the facets containing F — these generators are the rows of 
A corresponding to the facets containing F. Set Up C C to be the complement of the variety 
defined by the monomial ideal {z{m) \ m E F). This is the set of points {zi, . . . , Zr) G C 
such that 7^ if the ith facet of A does not contain F. We have Ga ■ Up = Up- 

If the cone Tp is simplicial, then every GA-orbit of Up is closed. The arguments that 
show this in the proof of Theorem 2.1 of [T] show that the same is true of the i^'-orbits 
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of Uf{M.). Furthermore, Uf/Ga and also Uf{^)/K is smooth if the generators of tf in 
addition generate a saturated sublattice of Z". 

If F is a facet, then tf is just a ray generated by a primitive vector, and is thus simphcial. 
If we let F run over the facets of A, the quotients Uf(^)/K are glued together along the 
common subtorus, which is Ua{M.). As each piece and the torus is oriented by the canonical 
orientation of W under the quotient by K, this union is a smooth and oriented subset of 
. Moreover, the difference W — W has codimension 2 (this is part of the proof that toric 
varieties are smooth in codimension 1). 

Thus the image of W — in is smooth and oriented in codimension 1. This either 
is dense in Y^ or in one of the two isomorphic components of Y^ . This completes our proof 
of the theorem. ^ 

3. Computation of the characteristic 

Let A C M"" be a lattice polytope with a regular triangulation A^ defined by a lifting 
function : A fl Z" — Z>o, and Ya C the real toric variety parametrized by the 
monomials in A. Assume that uj is convex, which means that all integer points of A are 
vertices of A^. Call simplices with odd normalized volume odd and simplices with even 
normalized volume even. 

Definition 3.1. A triangulation A^^ is balanced if its vertex-edge graph is (n + l)-colorable. 
This means that there exists a map k from the integer points of A fl Z" to the vertices of 
the standard simplex which is a bijection on each simplex in the triangulation A^^. We call 
this map k a folding of A^^. 

A triangulation is balanced if and only if its dual graph is bipartite. For the direct 
implication, note that an orientation of the standard simplex induces orientations of the 
simplices in the triangulation A^^, via the map k. This induced orientation changes when 
passing to an adjacent simplex. The other implication is fOl Corollary 11]. 

Definition 3.2. For a balanced triangulation A^, assign + or — to each of the simplices so 
that every two adjacent simplices have opposite signs. Disregard even simplices and define 
the signature cr(Atj) of A^ to be the absolute value of the difference of the numbers of odd 
simplices with + and odd simplices with — . 

For each m G A fl Z", fix a nonzero real number whose sign depends only upon K,{m). 
Call this vector (a^ | m G A fl Z") a weight function for A. As the vertices of the standard 
simplex are the standard basis vectors in P" and the vertices of the triangulation are the 
basis vectors of P^, the folding k defines a linear projection, called the Wronski projection 
vTq : P^ — ^ P" sending each basis vector of P^ to Ome'^^^) , where e[ is a basis vector of 
P". If a is constant, then we omit it from our system of notation as it has no effect. 

A linear form A on P" pulls back along iTa to a polynomial F of the from 

m 

where cq, ci, . . . , c„ G M. We call such a polynomial a Wronski polynomial for the triangu- 
lation A^ and the weight function a. A Wronski polynomial system for the triangulation 
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and weight function a is a system of n such polynomials, all with weight function a. 
Solutions to such a Wronski system correspond to a fiber of the Wronski map tTq. 

Example 3.3. The lattice hexagon of Example 11.21 admits a regular unimodular balanced 
triangulation induced by the lifting function taking value at its center (1,1), 3 at the 
vertices (0,0) and (2,2), and 1 at the remaining 4 vertices. This triangulation defines a 
3-coloring of the vertices indicated by the labels a, b, c in the Figure We illustrate the 











I 






Figure 1. 

bipartite dual graph by shading the positive simplices. For the constant weight function, 
this defines a Wronski projection from to by 

[xoo, 3^10, a^oi, xii, X21, Xi2, X22] I — * [a^oo + + X22, a^io + 3;i2, a^oi + 3;2i]- 

The corresponding Wronski polynomials have the form 

a{l + xy + x'^y'^) + b{x + xy'^) + c{y + x'^y) = 0, 

where a, b, and c are arbitrary real numbers. 

The lifting function u = {um : m G A fl Z") defines a partial term order on the coordinate 
ring M[xm | m G A fl Z"] of P'^ hj x^ > x'^ if b ■ u < c ■ 00, where b ■ uj and c ■ uj denote the 
standard scalar product. It also defines an action of on P^ by 

(3.4) S.Xjyi S ' X^n • 

The corresponding action on M[xm | m G A fl Z"] is the dual action 

s-gix) = gis~\x) 

Thus a monomial x'^ is transformed into s''''^x^. The monomials in the initial form in^^^f of 
g are multiplied by the same power of s in g{x), which is less than the power of s for the 
other monomials. Dividing s.g by this lowest power s^''^ of s we see that 

lim s''''^s.g{x) = m^^g(x) . 

Consider this for Y^. The ideal /(s.Fa) of s.Fa is 

I{s.Ya) = {s.g{x) I g G /(Fa)} • 

Let in(lA) be the variety defined by the initial ideal in^/(YA)- These arguments show that 
it is the scheme-theoretic limit of the family s.Y^, 

lims.lA = in(lA) . 

s— >0 
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If we define s.a by {s.a)m = s"^''^am, then the Wronski map 7r„ on s.Ya is equivalent to the 
Wronski map tTs q, on Ya- 

The family {s.Y^ I G (0, 1]} U in(FA) is a toric degeneration of Fa- This action hfts to 
the sphere, giving the family {s.Y^ | s G (0, 1]} Uin(y^) in which s.Y^ and in(y^) are the 
subvarieties of the sphere given by the same homogeneous equations as s.Y^ and in(yA)- 

By Kushnirenko's Theorem ^2] the number of complex solutions of the Wronski system 
is equal to the normalized volume ^(A), which is an upper bound for the number of real 
solutions. When the triangulation is unimodular, Sturmfels [221 used these toric degen- 
erations to show that this upper bound is attained. We use a toric degeneration to compute 
char(/) which is by Proposition 11.41 a lower bound for the number of real solutions of a 
Wronski polynomial system. 

Theorem 3.5. Suppose that the toric degeneration of Y^ does not meet the center of the 
Wronski projection iXa and Y^ is Cox-oriented. Then char(/) is equal to the signature cr(A^) 
of the triangulation A^. Moreover, if sq G M> is minimal such that Sq.Ia meets the center 
of projection, then char(7rQ,|s.y^) = a{A^), for any < s < Sq. 

Example 3.6. We observed that if A is the hexagon Example 11.21 then Y^ is Cox-oriented. 
In Example 13.31 we saw that A has a regular unimodular balanced triangulation (illustrated 
in Figure 121), which has a signature of 2. The Wronski polynomials for the family s.Ya have 
the form 



(3.7) 



a{s + xy + s X y ) + bs{x + xy ) + cs{y + x y) 



0, 



where a, 6, and c are arbitrary real numbers. The coefficients (in s, x, y) of a, 6, and c vanish 
where s.Ya nieets the center of projection. There are no real values of x,y where these 
coefficients vanish for s 7^ 0. Thus no variety s.Ya in the family induced by the weight 
function meets the center of projection. 

By Theorem 13. 5t for any given s 7^ 0, two general polynomial equations of the form (j3.7|) 
will have at least 2 common real solutions. Figure |21 shows the two curves given by equations 
of the form ()3.7|) when s = 1 with coefficients (a, 6, c) equal to (3, 5, 1) and to (1, —2, —3), 
which meet in the two points indicated. We computed one million random instances of this 



xy 



x^y^ 





xy \ 




7 



2 

X y 



X 




Figure 2. Hexagonal system 



polynomial system with s = 1. Each one had exactly 2 real solutions. 
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These computations, like all computations reported here, were done purely symbolically. 
The computation procedure involved generating random polynomial systems, and then com- 
puting a univariate eliminant for each system. This eliminant has the property that its 
number of real solutions equals the number of real solutions to the original system. This 
part of the computation was done with the computer algebra system Singular [7j. For all 
computations, except those reported in the last paragraph, the number of real roots for the 
eliminant were determined using an implementation of Sturm sequences in Singular. That 
implementation is inefficient for polynomials of degree 30, so the last computations in this 
paper used Maple's realroot routine to compute the number of real solutions. 

We also computed 500,000 instances of the system (|3.7p for s G (0, 1). Of these, 429,916 
had 2 real solutions 70,084 had 6 real solutions, and none had 4 solutions. More precisely, 
1000 ■ s was an integer chosen uniformly in [1, 999] and the coefficients a, b, c were chosen 
uniformly in [—60,60]. 

Given fixed weights am for m G A fl Z^, a Wronski polynomial with these weights is 

a{ai + OixyXy + a^iyix^y^^ + hia^x + ar^y2xy^) + c{ayy + a^iyx'^y) = . 
We computed instances of such Wronski systems with 2, 4, or 6 real solutions. 

Proof of Theorem \3.^ We can assume that has at least one odd simplex, for otherwise the 
lower bound is trivial. Write vr for the Wronski projection tTq,. It lifts to vr"*" : — > 5" given 
by the same equations as vr. Let f'^ be the restriction of 7r+ to s.Fa+ for s G (0, Sq) and f^ 
the restriction of 7r+ to in(y^). Since the toric degeneration of Ya does not meet the center 
of projection vr, the characteristic char(/) is equal to the characteristic of f'^ : s.Y^ — > S"" 
for any s G (0, Sq). 

It is proved in Chapter 8 of [2S] that 

Rad(in^J(FA)) = fj 

r 

where the intersection is taken over all simplices r of A^. Thus in^(y^) is the union of 
coordinate n-planes MP"^, one for each simplex r in A^ and in^^iY^) is a similar union of 
coordinate n-spheres 5*"^. Thus a point p E S"' with non-zero coordinates has one preimage 
Qr under f^ on each sphere S'^. The preimages of p under /+ on for small s are clustered 
around these {ur \ r G A^}. This is illustrated in Figure El The preimages are the dots, 
the linear subspace (/"*") is the line, and the toric variety Y^ is the curve. 

When s is small, consider the contribution to the characteristic of fs to the solutions near 
ttr- In a neighborhood of the point the projection f^ is homotopic to the coordinate 
projection tt^ to S"^ and therefore we compute this local contribution using tTt-. 

This is easiest when r is an even simplex, as in that case the restriction 7:^^+ is not 
surjective and therefore this contribution to the characteristic of f^ is zero. To see this, it 
is best to consider this projection in MP^. The composition 

(M^)" MP^ ~ MP" 

is the parametrization ip^ of MP^ by the monomials corresponding to integer points of r. 
Since the affine span of the lattice points in A has odd index in Z", the map ipA is an iso- 
morphism between (R^)" and the dense torus in Ya- Thus the restriction tTtIy^ is surjective 
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even simplex 




fiber above p 



odd simplex 
► 



Figure 3. Preimages near coordinate spheres. 



if and only if maps (M^)" onto the dense torus in MP". But this is not the the 
integer points in r span a sublattice of Z" with even index. For an odd simplex r, the map 
(fr '■ (M^)" (M^)" is an isomorphism and therefore the degree of vr^ is 1. 

Pick a point p = [po, . . . ,Pn) in S"' such that signpj = — signfi;(m) whenever K{m) = i 
where k is the folding of A^. Then for each odd simplex there exists a unique preimage of 
p under tTt and all of its components are positive. For an even simplex, there is an even 
number of preimages with one of them having all components positive. 

Orient each of the coordinate spheres S'^ pulling back the orientation of S"" along tt. Each 
of these orientations induces an orientation of the positive part of Y^. It remains to compare 
these induced orientations. 

Consider two adjacent simplices in A^. Let the vertices of the common facet be indexed 



by the variables xi, 



> Xr 



X 



ai 



and the remaining two vertices by xq and Xn+i- Then Xq°x'^i 



' Xrr 



for some integers oq, . . . , a^+i with oq and a„+i positive. Projections to the 



coordinate spheres of each simplex give local coordinate charts for Y^, namely xq, xi, 



Xri 



and Xn+i,xi, 



Xri 



The Jacobian matric for this change of coordinates has the form 



dXQ 

* 





1 





, dXn+l 

, where — 

OXq 



Since the Jacobian determinant is negative, these two charts belong to different orienting 
atlases, and we need to count the corresponding preimages with opposite signs. Therefore, 
char(/) is equal to the signature (j(A(^). ^ 



Remark 3.8. Notice that this computation does not depend on the choice of orientation 
of different connected components of the smooth part of Y^. This implies that char(/) = 
whenever the smooth part of Y^ is not connected. In particular, char(/) = if Y^ is 
isomorphic to two copies of Ia- We have noted before that if Ia is orientable but RP" is 
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not then char(/) = if the orientation on is pulled back from Ia- We have proved that 
this last assumption is redundant: if Ya is orientable but MP" is not then char(/) = 0. 

Lemma 3.9. If contains only odd simplices and the sign of am depends only upon K,{m), 
then there exists a regular value in z E all of whose preimages in under f has all 
components positive. 

Proof. Since f{s^^.x) = s~^.z whenever fs{x) = z, the statement follows from above. ^ 

While in general we may not know if either Ya or Y^ are orientable, the topological degree 
char(/>) of /> := /|y> : Y^ — * /(^a ) always well defined, as Y^ is orientible. 

Corollary 3.10. Suppose that the toric degeneration of Y^ does not meet the center of 
projection vr. Then char(/>) is equal to cr(At^). 



Let P be a finite partially ordered set (poset) with n elements. We recall some definitions 
from the paper of Stanley [TH] . 

Definition 4.1. The order polytope 0{P) of a finite poset P is the set of points y in the 
unit cube [0, l]"^ such that ya < yb whenever a < b in P. 

The vertices of the order polytope are the characteristic functions of (upper) order ideals 
of P. Let J{P) be the set of such order ideals of P. The canonical triangulation of the 
order polytope 0{P) is defined by the linear extensions (order-preserving bijections) of the 
poset P. Suppose that P has n elements and let A: P — [n] be a linear extension of P. 
For each = 1, . . . , n, let be the element of P such that A(a/c) = k. Then A defines an 
n-dimensional simplex C 0(P) consisting of all y satisfying 



The Tx are the simplices in a unimodular triangulation of 0{P). It is balanced as the 
association of an order ideal to its number of elements is a proper coloring of its vertex-edge 
graph. We will show in Lemma f4. 61 that this triangulation is regular. 

Fixing one linear extension of P identifies each linear extension of P with a permutation 
of P, where the fixed extension is identified with the identity permutation. The sign of a 
linear extension is the sign of the corresponding permutation. 

Definition 4.2. The sign imbalance <y{P) of a poset P is the absolute value of the difference 
between the numbers of the positive and negative linear extensions of P. If (t(P) = we 
say that P is sign-balanced. Stanley studied this notion of sign-balanced posets |2U] . 

For an order ideal J, let t^^ := Ilagj^a be the monomial in R[ta \ a E P] whose exponent 
vector is the vertex of 0(P) corresponding to the order ideal J. Let \ J\ be the number of 
elements in the order ideal J. Fix a system of weights {aj G | J G J7'(P)}. This gives 
the Wronski projection tTq,, Wronski polynomials, and Wronski polynomial systems as in 
Sectional Wronski polynomials for tTq, have the form 



4. TORIC VARIETIES FROM POSETS 



< < ■ • • < ya,. < 1 




JeJiP) 
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where Cq, . . . , c\p\ G M. 

Theorem 4.3. Suppose that a finite poset P is ranked mod 2. For any choice a of weights, 
a Wronski polynomial system for the canonical triangulation of the order polytope of P with 
weight a has at least cr{P) real solutions. 

The set J{P) of order ideals, ordered by inclusion, forms a ranked distributive lattice 
J{P)- Equations for the toric variety YoiP) parametrized by the monomials in the order 
polytope are nicely described by this lattice. The lattice operations are J\J K = J HK and 
J A K = J U K. Its ideal / is the Hibi ideal of this lattice |H] 

(4.4) / = {xjXk — xj/^kXjvk I J,Ke J{P) are incomparable) . 



The geometry of toric varieties associated to distributive lattices is discussed in P4]. Max- 
imal chains of J{P) are the linear extensions of P. If two maximal chains differ by one 
element, they have opposite signs. Then cr(P) is the absolute value of the difference be- 
tween the number of the positive maximal chains and the number of negative maximal 
chains. We also call cr(P) the sign-imbalance of the lattice J{P)- 

Example 4.5. The toric variety x is defined by the order polytope of the poset with 
the Hasse diagram 



t2 Ui 



P 



U2 

Figure m shows its lattice J{P) of order ideals and the six maximal chains in J{P)- The 
corresponding signs of these maximal chains are +,—,+,+,—,+, and so the sign imbalance 
cr(P) is 2. By Theorem 14.31 a generic system of 4 real equations of the form 

Co + Ci(t2 + M2) + C2(tlt2 + ^2^2 + U1U2) + C:i{tit2U2 + t2UiU2) + Citit2UiU2 = , 

has at least 2 real solutions. (For simplicity, the weights are constant, aj = 1.) 

The following four lemmas reduce Theorem 14.31 to Theorem 13.51 
Lemma 4.6. The canonical triangulation of the order polytope 0{P) is regular. 
Proof. Define a lifting function w{J) for each order ideal J G J{P) by 

For each simplex r in the canonical triangulation we give a linear function A on such 
that A(m) + uj{m) > for all vertices of 0{P), with equality if and only if m G r. 
For a linear extension A, the vertices of the simplex tx are 



mo := (0, ...,0), and m^ := ^ eA-i(„_i+i), for k 



n, 

i=l 

p 



where {ca \ a G P} is the standard basis for M . The value of the lifting function at the 



vertex nik is —k"^. Define the linear function A on by A(eA-i(ri-A:+i)) = 2k— 1. Then A is 
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{ti,t2,Ui,U2} 



{ti,t2,U2} {^2,^1,^2} 



{^1,^2} 



{^2,^^21 



{Ul,U2} 




Figure 4. The distributive lattice J{P) and its maximal chains, 
unique linear function on M" such that A(mfc) + uj{mk) = 0. Indeed, 

k k 

Hf^k) = y^A(eA-i(n-»+i)) = ^2i-l = = -uj{mk) . 

i=l i=l 

This also shows that if a vertex m of 0{P) corresponds to an order ideal with k elements, 
then A(m) > k"^ with equality only when m = rrtk. Thus a vertex m of 0{P) does not lie in 
T\ exactly when A(m) + u}{m) > 0. ^ 

Lemma 4.7. The canonical triangulation of the order polytope 0(P) is balanced. Its signa- 
ture is <y{P), the sign imbalance of P. 

Proof. The folding map m ^ \m\ shows that the canonical triangulation is balanced. 
Linear extensions corresponding to adjacent simplices differ by a transposition and thus 
have opposite signs. The second statement is immediate. ^ 

Lemma 4.8. For any choice of weights {aj \ J G J{P)}, the toric degeneration of ^o(p) 
does not meet the center of the Wronski projection vr^ . 

Proof. We show that on Yo{p) the equations defining the center of the projection 7r„ 

^ aijixj = 0, /c = 0, ...,n, 
\j\=k 

generate the irrelevant ideal {xj \ J E J{P)). 
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Let I be the ideal of the equations for the center of projection and the equations defining 
X/^. If there is only one order ideal J with \J\ = k, then xj G /, in particular, Xj E I when 
I J| =0. Suppose that we have Xj E I for all J with \J\ < k. Given two order ideals J and 
K of size k, we have xjXk = xj/^K^jyK G / as | J V K| < A;. Together with the equation 
defining the center of projection, this implies that if |</| = k, then xj G /. By induction on 
k,I={xj\J eJ{P)). 

This argument also shows that s.Yo(p) does not meet the center of projection. ^ 

Lemma 4.9. // a finite poset P is ranked mod 2, then Y^^p^ is Cox-oriented. 

Proof. Let the order polytope be defined by facet inequalities 

0{P) = {ye M" I Ay > -b} , 

where A is an integer r x n matrix. By Theorem 12.61 it is enough to check that the vector 
consisting of all ones is in the mod 2 integer column span of the matrix [A : b] and the 
lattice A_4 spanned by the columns of A is saturated. The integral points of 0{P) affinely 
span as 0{P) has a unimodular triangulation. 

Each facet of the order polytope 0{P) is defined by one of the following conditions: 

ya = for a minimal a E P, 
yb = ^ for a maximal b E P, 
ya = yb for a covering b in P. 

Fix a maximal chain ai < • ■ ■ < in P. The corresponding facets of 0{P) are 



and the corresponding rows of the matrix [A : b] are 



0, 



0, y, 



1 





.. 








.. 


. 


0" 


1 


1 


.. 








.. 


. 








-1 


1 . . 








.. 


. 











.. 


1 





.. 


. 











.. 


. -1 


1 


.. 


. 











.. 





1 


.. 


. 


1 



The columns of A are indexed by the elements of P. Consider the linear combination of 
the columns of A where the coefficient of a column corresponding to an element a of P is 
1 — rk(a), where rk(a) is its mod 2 rank. This will be a vector with all components odd if 
P has mod 2 rank 0. If P has mod 2 rank 1, then adding the vector b to this combination 
gives a vector with all components odd. (Here, a minimal element has rank 0.) 

Consider the submatrix of A consisting of its rows corresponding to minimal elements of 
P, together with one row for each non-minimal element a of P corresponding to some cover 
a' < a. This submatrix has determinant ±1, which implies that column space of the matrix 
A is saturated. ^ 

We noted earlier that char(/) = whenever Y^, is orientable but MP" is not. By Re- 
mark 12.71 Ya is orientable if there exists a vector all of whose components are odd in the 
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integer column span of A. For posets, this translates to: ^o(p) is orientable if all the maximal 
chains of P are odd. We obtain: 

Corollary 4.10. // all the maximal chains of a finite poset P are odd but the number of 
elements in P is even then the poset P is sign-balanced. 

This is Corollary 2.2 of [201; where it is given a a purely combinatorial proof. 



This theory applies to other toric varieties besides those associated to the order polytopes 
of finite posets. The hexagon of Example IH.fjl is one instance. We present three additional 
instances based on particular triangulations of polytopes, and one infinite family that is 
based on the chain polytopes of [TH1. 

5.1. Three examples of polytopes. 

Example 5.1. Let A be the convex hull of the points (0,0), (0,3), and (3,0), a triangle. 
Then Ta is a Veronese embedding of MP^ and is the 2-sphere, and so it is orientable. 
The triangle has a regular unimodular balanced triangulation with signature 3 illustrated 
in Figure El below. This is induced by a weight function whose values are at the center, 3 
at each of the three vertices, and 1 at the remaining six points. A Wronski polynomial with 
constant weight 1 on members of the family s.Ya has the form 

(5.2) a{s^ + xy + s^x^ + s^y^) + bs{x + x^y + y^) + cs{y + xy"^ + x'^) = 0. 

The center of projection does not meet s.Ya, for any s ^ 0. Thus any two polynomial 
equations of the form ()5.2|) will have at least 3 common real solutions. Figure El also shows 
two curves given by equations of the form ()5.2|) with s = 1 and coefficients (4, —11, 4) and 
(—13, —1,24). These meet in 9 points, giving 9 solutions to the system. We computed ten 



million instances of the Wronski system on Ya, where the coefficients a, 6, c were integers 
chosen uniformly from the interval [-1000,1000]. Of these, 9,976,701 (99.8%) had 3 real 
solutions and 23, 299 had 9 real solutions. Computing 500, 000 instances of the Wronski 
system ()5.2|) with s G (0,1), we found 414,592 with 3 real solutions, 85,408 with 9 real 
solutions, and did not find any with either 5 or 7 real solutions. 



5. Further examples 




Figure 5. Cubic system 
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Example 5.3. Let A be the unit cube. Then Ya = {S^Y and so it is oriented. Consider 
the regular unimodular balanced triangulation of the unit cube [0, 1]^ illustrated on the left 
in Figure IHl It has signature 4 — 2 = 2 and is given by a weight function taking values 
3 at (0,0,0) and (1,1,1), at (1,0,0) and (0,1,1), and 1 at the remaining vertices. The 
corresponding Wronski polynomials on s.Y^ have the form 

a(s^ + yz) + b{x + s^xyz) + cs{y + xz) + ds{z + xy) . 

The family s.Ya meets the centre of projection only when = ±1. These points for s = 1 
are 

{x,y,z) G {(l,l,-l),(l,-l,l),(l,^,^),(l,-2,-z)}. 

Thus Ya meets the center of projection in 2 real and 2 complex points. Theorem 13 . 51 implies 
that for s G (0, 1), there will be at least 2 real solutions, and we have computed such systems 
with 2, 4, and 6 real solutions. 



xz 




Unimodular Non-unimodular 
Figure 6. Triangulations of Cubes 

Example 5.4. On the right of Figure [Ul is the regular triangulation of the cube given by 
the lifting function that takes values at (0,0,0), (1,1,0), (1,0,1), and (0,1,1), and 1 at 
the remaining four vertices. It is balanced with 4 unimodular simplices of the same color 
and one with normalized volume 2 of the opposite color, and thus has signature 4. The 
corresponding Wronski polynomials on s.Ya have the form 

a(l + sxyz) + b{sx + yz) + c{sy + xz) + d{sz + xy) . 

The variety s.Ya meets the center of projection only when = 1. When s = 1, there are 
four points of intersection 

{{x, y, z) \x,y,z e {±1}, xyz = -1} . 

Since the sign imbalance is 4, Theorem 13 . 51 implies that for s G (0, 1), three polynomials of 
this form will have at least 4 real solutions. Computing 500,000 instances, we found 453,811 
with 4 solutions and 46,189 with 6 solutions. 
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5.2. Systems from chain polytopes. Let P be a poset with n elements. Stanley [TH] 
defined the chain polytope C{P) to be the set of points y in the unit cube [0, 1]-'^ such that 

Ua + Ub + ■ ■ ■ + He ^ 1 whenever a < b < ■ ■ ■ < c is a chain in P . 

This polytope is intimately related to the order polytope 0{P) of Section |3] It has no 
interior lattice points but its vertices are the characteristic functions of the antichains of P, 
and the bijection between (upper) order ideals J and antichains A given by 

J I — > minimal elements in J 

A I — > (A) := {b e P \ a < b, for some a e A} 

extends to a bijection between the polytopes. Let y G 0{P) be a point in [0, l]'^ with 
Va < Vb whenever a < b in P. For a & P, define 

(5.5) ¥^{y)a = min{?/a — yb\ covers b in P} . 

This is piecewise linear on the simplices of the canonical triangulation of 0{P) and it extends 
the bijection given above. This induces the canonical triangulation of the chain polytope, 
which is unimodular, balanced, and has the same signature as the canonical triangulation 
of the order polytope. It is regular, by Lemma [5.91 

Let A{P) denote the set of antichains of P. Let rk(A) be the number of elements in the 
(upper) order ideal generated by the antichain A. For an antichain A, let := HaeA^a 
the monomial in ]R[tp \ p E P] whose exponent vector is the vertex of C{P) corresponding to 
the antichain A. Fix a system of weights {a a G \ A G A{P)}. Given a coefficent vector 
c={co,ci,...,Cn) G (RX)"+\ set 

(5.6) F,{t) := <^MA)O^At'^- 

A system of n such polynomials for a fixed choice a of weights is a Wronski polynomial 
system for the canonical triangulation of the chain polytope of P with weight a. 

Theorem 5.7. Suppose that a finite poset P is ranked mod 2. For any choice of weights, a 
Wronski polynomial system for the canonical triangulation of the chain polytope of P with 
weight a will have at least a{P) real solutions. 

In Section [71 we consider such systems when P is a incomparable union of chains. 

Example 5.8. Despite the similarities between our results for the chain and order polytopes, 
the polytopes 0{P) and C(P) are not isomorphic, in general. For example, if P„ is the 
boolean poset {0, l}", then P„ has 2" elements and n\ maximal chains. It also has unique 
maximal and minimal elements and exactly 4 ■ 3"~^ covers. Thus, for n >2, 

0{Bn) has 2+4-3'"-^ facets, while C(P„) has 2"+n! facets. 

In particular, 0(^4) has 38 facets while C{B^ has 40. When n = 10, these numbers of 
facets are 26, 246 and 3, 629, 824, respectively. 

The following four lemmas reduce Theorem 15.71 to Theorem 13.51 

Lemma 5.9. The canonical triangulation of the chain polytope is regular. 
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We defer the proof until the end of this section. There, we will show that the lifting 
function uj{A) := 3'''^'^^) induces the canonical triangulation of the chain polytope. 

Lemma 5.10. The canonical triangulation of the chain polytope C{P) is balanced. Its 
signature is cr{P), the sign imbalance of P. 

Proof. The map ip between simplices in the canonical triangulations of the chain and order 
polytopes shows that the two triangulations are combinatorially equivalent. The statement 
then follows from Lemma [4.71 ^ 

The lifting function uj which induces the canonical triangulation of C{P) give a M^-action 
on the projective space MP'-^^^) in which Yc(p) lives. Let s.Yc(p) be the associated toric 
deformation of yc(P)- 

Lemma 5.11. For any choice of weights {a^ \ A G A{P)}, the toric degeneration ofYc(p) 
induced by the lifting function to (A) := 3'''^(^) does not meet the center of the projection tt^ 
defining the Wronski polynomial system. 

Proof. The center of the projection tTq is defined by the equations 

aAt^ = for A; = 0,l,...,n = |P| . 

rk{A)=k 

As in the proof of Lemma 14. 8| it suffices to show that if A and B are two antichains with 
the same rank k > 0, then there is a relation in the ideal of ^c(p) of the form 

(5.12) xaXb - xcXd, 

where C, D are antichains with ik{C) < k. 

Let A and B be two antichains, each of rank k. Let D be the antichain of minimal elements 
in {A)U{B). Then D C AUB. Set C := [{AU B) - D]U (AnB). This is a subset (possibly 
proper) of the minimal elements of {A) fl (B). Since A B, we have \{A) fl {B)\ < k, and 
so C is an antichain with rank less than k. Finally, the multiset inequality AU B = C U D 
implies the relation (|5.12|) . which completes the proof. ^ 

Remark 5.13. The sets C and D may be constructed from any two incomparable antichains 
A and B of P. From the construction, we have rk(A) +rk(i?) > rk(C) +rk(D), with equality 
only when C is the set of minimal elements of (A) (1 (B). 

Despite the similarity of the equations for the order polytope fl4.4|) to those in the proof 
above (|5.12p for the chain polytope, the equations for the chain polytope do not come from 
a distributive lattice. 

Lemma 5.14. // a finite poset P is ranked mod 2, then Yc(^p) is Cox-oriented. 

Proof. The chain polytope contains the standard basis of as some of its vertices and it 
contains the origin. Thus its integral points affinely span Z^. The facet inequalities Ax > b 
for C{P) come in two forms 

/(a) > for a & P, and 
/(a) + f{b) + ■ ■ ■ + /(c) < 1 for a < b < ■ ■ ■ < c a. maximal chain in P 
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The first collection of inequalities ensures that the columns of the matrix A span an n- 
dimensional saturated sublattice of Z""'"'^, where c is the number of maximal chains. If P has 
mod 2 rank 0, then the sum of the columns of ^ is a vector in Z^'^'^ with every component 
odd. If P has mod 2 rank 1, then we add b to the sum of columns of A gives a vector in 
^n+c ^j^]^ every component odd. 

The lemma follows by Theorem 12.61 ^ 

Proof of Lemma \5.yi For an antichain A of P generating an order ideal with k elements, set 
uj{A) := 3'^ — 1. We show that uj induces the canonical triangulation. 

Suppose that P has n elements and fix a linear extension n: P ^ [n]. Let be the 
simplex in the canonical triangulation corresponding to this linear extension. For each 
/c = 0, . . . , n, let Jfc be the order ideal 7r~^{?T,+l— fc, . . . , n—1, n} and let A^. be the antichain 
of minimal elements of Ik- Then the vertices of are ruk = ^a-g^^. e^, for /c = 0, . . . , n, 
where {e^ \ x G P} is the standard basis for IR-^. 

Let A be the unique linear function satisfying A(mfc) + uj{mk) = 0. We will show that if 
m is a vertex of the chain polytope but not of A^r, then A(m) + u{m) < 0, which will prove 
the proposition. This requires a more precise description of A. Write p < q if q covers p in 
P. For x,y E P, define the function Pj:,y G {0, 1} recursively as follows. 

(1) /3^^y = if X ^ 

(2) Py^y = 1, and 

(3) Px,y = Y.{Pz,y \ x<z, and z e v4^(a.)+i}. 

These functions (3x,y have the following elementary and obvious properties. 

Lemma 5.15. Let n: P ^ [n] be a linear extension and define a as above. Then 

(1) For any y E P and antichain A, "^^^f^x^y < 1- 

(2) IfTi{y)>3, then I = f^-,y 

xeAj 

Set f{k) := 3''-^ - 3^ and note that if 

Hex) := ^/3.,j,/(n-7r(|/) + l), 
y 

then A{mk) = 1 — 3'^. Indeed, 

A(mfc) = ^A(e.) = J] J] J(n - vr(y) + 1) 

zeAfe xeAk y 

= ^ /(n - vr(y) + 1) ^ 

yelk xeAk 

k 

= 5^/(n-7r(y) + l) = Y^fik) = l-3\ 

yelk j=0 

Suppose now that m is a vertex of C{P), but m ^ A^^. Let A be the antichain cor- 
responding to m and let z be the least element of A under the linear extension vr. Set 



22 



EVGENIA SOPRUNOVA AND FRANK SOTTILE 



k := n + 1 — 7i{z). Then A G Ik but A does not generate Ik (for otherwise m = G A^r), 
and so co'(m) < 3*^^^ — 1, as the order ideal generated by A has at most k — 1 elements. 
However, occurs in m, so A(m) < f{n + 1 — tt^z)) = f{k) = 3^^^ — 3^. But then 
A(m) + uj{m) < 0, as claimed. ^ 



6. Lower bounds from sagbi degeneration 

The Grassmannian has a flat deformation to the toric variety of an order polytope induced 
by a canonical subalgebra or sagbi basis of its coordinate ring. We use this sagbi deformation 
to compute the characteristic of the real Wronski map and recover the result of Eremenko 
and Gabrielov jH] which motivated our work. More generally, we compute the characteristic 
of Wronski projections for many projective varieties whose coordinate rings are algebras 
with a straightening law on a distributive lattice. 

We review some definitions from [5^. Let fi{z),...,fp{z) be real polynomials in one 
variable z, each of degree at most m+p—1. Their Wronski determinant is 

m ■■■ fp{^) 

m ■■■ f;{z) 

This Wronskian has degree at most mp, and, up to a scalar factor, it depends only upon 
the linear span of the polynomials fi{z),f2{z),...,fp{z). If we identify a polynomial of 
degree m+p—1 as a linear form on M™'"'"^', then p linearly independent polynomials cut out 
a m-plane. Thus the Wronski determinant induces the Wronski map 

W : G{m,p) — > F'^P , 

where G{m, p) is the Grassmannian of m-planes in M^+p, and P'"^ is the space of polynomials 
of degree mp, modulo scalar s. 

Consider this in more detail. Represent a polynomial f{z) by the column vector / of its 
coefficients. Set 

7 := [l,z,z\...,z"^+P-'], 
and define K{z) to be the matrix with rows 'j{z),'y'(z), . . . ,'j^^~^\z). Then 

A"'-'\z) ... fi-''\z) 

Expanding the determinant using the Cauchy-Binet formula gives 

W{h{z),...,U{z)) = Y.kj{z)xj{h,...,U), 

J 

where the summation is over all sequences J : 1 < ji < ■ • ■ < jp < m+p, . . . , fp) 

is the determinant of the p x p submatrix of [/i,...,/p] formed by the rows in J, and 
(— is the determinant of the complementary rows of K{z). These functions 



W{Mz),...,fp{z)) : = 



= K{z).[h,...,fp]. 
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xj{fi, . . . , fp) are the Pliicker coordinates of the m-plane cut out by /i, . . . , /p. They define 
a projective embedding of G{m,p) into Pliicker space, P^, where = (™^^) — 1- 

If \J\ ■= - i, then kj{z) = z"'P-\'^\kj{l). Moreover, > for all 

J (Equation (5.5) of [IHl^)- If we write aj := kj{l), then, in the Pliicker coordinates for 
G{m,p) and the basis of coefficients for polynomials in the Wronski map is 

mp 

i=o \J\=j 

where Cm,p is the set of indices of Pliicker coordinates. We recognize this as the restriction 
of a linear projection tTq on P™^ to the Grassmannian G{m,p). 

This is a Wronski projection, in the sense of 121 Indeed, indices Cm,p of Pliicker coordinates 
are partially ordered by componentwise comparison. 

J = [ii, • • • , Jp] < K =[ki,...,kp] ji<ki for 2 = 1, . . . , p . 

This poset Cm,p is the lattice of order ideals of the poset [m] x [p] of two chains of lengths 
m and p and the rank of J is \J\. Figure [7| shows €3^2- 



[15]: 



-[25]; 
114]; 



i35]; 

113]; 



145] 
134] 
123] 
112] 



Figure 7. The distributive lattice €2,3. 

Following j3] we define the characteristic of the Wronski map W. This map sends the 
subset X of G{m, p) where xi^2,...,p 7^ to the subset Y of P™^ of monic polynomials of degree 
mp, and the complement of X to the complement of Y . Both X and Y are orientable as 
they are identified with W^'^. Let char(l^) be the absolute value of the topological degree 
of W^U- 

An equivalent definition of char(iy) similar to Definition 11.31 also appears in (Bj. Lift 
the Grassmannian and the projection to the double covers and of MP^ and m"^^ . 
The pullback of G{m,m) is the upper Grassmannian G^{m,m) of all oriented m-planes in 
M™+P. Let W+: G+(m,m) ^ S"""" be the pullback of W. Since G+{m,m) is orientable 0, 
char(VI^) is well-defined as in Definition 11.31 

Theorem 6.1. [5], Theorem 2], The characteristic of the real Wronski map W is equal to 
the sign-imbalance ofCm,p- 



There is a misprint in the cited paper at this point, Fj{0) should be Fi{l). 
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Remark 6.2. White |2E] computed this sign-imbalance, showing that (j{Cm,p) = unless 
m + p is odd, and then it equals 

1!2! • • • (p-l)!(m-l)!(m-2)! • • ■ (m-p+l)!(^)! 
{m-p+2)\{m-p+A)\ ■ ■ ■ {m+p-2)\ (^^)! (^^)! • ■ • {^^^±f^. ' 

Proof. The Pliicker ideal / of the Grassmannian G{m,p) has a quadratic Grobner basis 
whose elements are indexed by incomparable pairs J, K in Cm,p and have the form 

(6.3) xjXk — xjfyKX.j\jK + other terms, 

where the other terms have the form qxlXm with L < J, K < M fIR Chapter 3]. The term 
order here is degree reverse lexicographic on C[xj \ J G Cm,p] where the variables are first 
linearly ordered by the ordinary lexicographic order on their indices. 

Any lifting function uj: C(m,p) Z defines a M^-action on Pliicker space by s.xj = 
g-^{J)xj, Restricting this action to the Grassmannian gives a family s.G{m,p) whose scheme 
theoretic limit as s — is cut out by the initial ideal in^^/. There is a lifting function u so 
that in^J is the toric ideal 

xjXk — xjf^KXj\jK , for J, K incomparable 

of the distributive lattice Cm,p 123 Theorem 11.4]. We call the corresponding family s.G{m, p) 
the saghi deformation of the Grassmannian, which deforms it into the toric variety y(m,p) 
of the distributive lattice Cm,p- As in the proof of Lemma the form of the equations (j6.3|) 
for the Grassmannian imply that the sagbi degeneration does not meet the center of the 
projection tTq,. 

For s e (0, 1], let Wg be the restriction of the Wronski tTq, to s.G{m,p). Then the char- 
acteristic char(iy) coincides with char(PF<j) for s G (0,1]. By Lemma 13.91 there exists a 
regular value zofW all of whose preimages in ¥{171, p) have all components positive. By the 
implicit function theorem, every preimage of z in s.G{m,p) for s suficiently small have the 
same property. Thus char(W^) equals to the degree of the restriction of W to s.Gy{m,p), 
the intersection of the Grassmannian with the positive orthant. 

Let y>(m,p) be the positive part of the toric variety Y{m,p). Then Y>(m,j9) has co- 
ordinates and orientation defined by the projection to the coordinate plane corresponding 
to some (fixed) maximal chain in Cm,m+p- By the implicit function theorem, the same is 
true for s.Gy{m,p) when s is sufficently small. For each preimage of z in Y>(m,p) there 
is a nearby preimage of z in s.Gy{m,p). Hence the projections of these preimages to the 
coordinate plane are nearby, and the signs of det Wg and det Wq coincide. This proves that 
char(Vr) = char (VFo I y> (m,p) ) • Finally, by Corollarv I3.10t char (Wq I y>(m,p)) is equal to the 
sign-imbalance of Cm,p, which completes the proof. ^ 

We only used that the characteristic of the Wronski map was defined and that G{m,p) has 
equations of the form (|6.3|) . for some distributive lattice D. The projective coordinate ring 
of a variety Y with such equations is an algebra with straightening law on the distributive 
lattice D |2j , and this has the geometric consequence that Y admits a fiat degeneration to the 
toric variety Yd of the distributive lattice. There are many examples of such varieties, besides 
the Grassmannian. These include Schubert varieties of the Grassmannian, the classical flag 
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variety, and the Drinfel'd compactification of the space of curves on the Grassmannian jTJ! , 
as well as products of such spaces. 

Such a variety Y has projective coordinates {xj \ J G D}. Given a set a of weights, a 
Wronski map for the lattice D is a linear projection 7r„ of the form 

TTa : {xj\JeD) I — > i^ajXj | j = 0, . . . , rank(D) j 

We say that Ha has constant sign if the sign of a j depends only upon |J|. Let be the 
unique minimal element in D. For Cm,p, this is (1, 2, . . . ,p). 

Theorem 6.4. Let Y be a projective variety whose coordinate ring is an algebra with straight- 
ening law on a distributive lattice D and let vTq, be a Wronski projection for this lattice with 
constant sign. If either Y~^ or Y n {x \ Xq ^ 0} are oriented, then the characteristic of the 
Wronski projection on Y is equal to the sign-imbalance of D. 

This result for Schubert varieties, the Drinfel'd compactification, and products of such 
varieties was communicated to us by Eremenko and Gabrielov, to whom it should be ac- 
credited. 



7. Incomparable chains and factoring polynomials 

We give a different proof of Theorems 14.31 and 15. 7t when the poset P is a disjoint union 
of chains of lengths ai, 02, . . . , a^, and the weights a are constant. Our method will be to 
show that solutions to a general Wronski polynomial system for the chain polytope of P are 
certain factorizations of a particular univariate polynomial. This reformulation shows that 
there are certain numbers of real solutions to these systems that are forbidden to occur, 
which is a new phenomenon, but which we seem to have observed in Example 15.11 It also 
proves the sharpness of the lower bound of Theorems 14. 31 and 15 . 71 for these posets, and shows 
that the conclusion holds even when the hypotheses of those theorems do not, as ^^xp) is 
not orientable if the do not all have the same parity. This analysis extends to posets 
which are the incomparable unions of other posets. 

Let P be the incomparable union of chains of lengths ai, 02, ... , a/j. For each i = 1, . . . , k, 
set Xifi := 1 and let 

be indeterminates which we identify with the elements in the ith chain, ordered as indicated. 
Observe that the upper order ideal generated by Xj.j has j elements. Antichains of P 
correspond to monomials 

and the order ideal generated by this antichain has ii + 12 + ■ ■ ■ + ik elements. 
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A Wronski polynomial with constant weight 1 for the canonical triangulation of the chain 
polytope C{P) has the form 

(7.1) F = ^ Ci-^+-+ik^l,iiX2,i2 ■ ■ - Xk^ak 

il,...,ik 
aiH hafe 



Xl,iiX2^i2 ■ ■ ■ Xk^akJ 



j=0 h,---,ik 

«lH yik=i 



A general system of such Wronski polynomials is equivalent to one of the form 
(7.2) ^ a;i,i,X2,i2 • • • Xk,i,^ = bj for j = 1, 2, . . . , ai H h flfc • 



ilH l-ifc=j 



Suppose that we have a solution to (j7.2|) . For each i = define the univariate 

polynomial 



m := 1 + 
Then we clearly have 

aiH hafc 

(7.3) A(z)/2(;.)---/,(z) = 1+5^ hz^ = f{z). 

i=i 

Similarly, any such factorization of f{z) where deg(/j) = Oj gives a solution to ()7.2|1 . and 
hence to our original system. We have proven the following theorem. 

Theorem 7.4. The solutions to a general Wronski system with constant weights for the 
chain polytope of the incomparable union of chains of lengths ai, . . . , are the factorizations 
of a univariate polynomial f of degree ai + ■ ■ ■ + into polynomials fi, ■ ■ ■ , fk, where fi has 
degree ai. 

Remark 7.5. For each variable Xij above, set 

^(Xij) := Yl 

j<l<ai 

If we apply to a Wronski polynomial F ()7.1|) of the chain polytope of P, we obtain a 
Wronski polynomial for the canonical triangulation of the order polytope of P. In this way, 
Wronski systems for the order polytope and chain polytope of P are equivalent, and thus 
the results of this section also hold for the order polytope of P. 

We investigate the consequences of Theorem 17.41 A factorization 

(7.6) f,{z)f2{z)---fk{z) = f{z) 

where is a complex polynomial of degree Oj for z = 1, . . . , and f{z) has degree ai + - ■ ■ + ak 
and distinct roots, is a distribution of the roots of / between the polynomials fi, ■ ■ ■ , fk, with 
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(7.7) 



fi receiving roots. Thus the number of such factorizations is the multinomial coefficient 

'ai H h afc\ _ (ai H h akV- 

^ai,a2, . . . ,afc/ ai!a2!---afc! 

which is also the number of linear extensions of P. Indeed, the positions taken by the 
elements from each chain in a linear extension of P give a distribution of ai + ■ ■ ■ + 
positions among k chains with the ith chain receiving positions. We already knew that 
the number of such linear extensions is the number of complex solutions to a Wronski 
polynomial system for the chain polytope of P. 

Suppose now that f{z) is a real polynomial with r real roots and c pairs of complex 
conjugate roots, all distinct. In every factorization of f{z) into real polynomials, each 
conjugate pair of roots must be distributed to the same polynomial. This imposes stringent 
restrictions on the numbers of such real factorizations. 

If every root of f{z) is real, so that c = 0, then the number of real factorizations (j7.6|) 
is the multinomial coefficient ()7.7|) . Also, there are no such factorizations if f{z) has fewer 
than \{j I aj is odd}| real roots. In particular, the minimum number of real factorizations 
is if more than one aj is odd. Recall that if -B 7^ 6i + 62 + • • • + then we have 



B 



bi,b2, 



0, 



Theorem 7.8. Suppose that f{z) is a real polynomial of degree ai + ■ ■ ■ + with distinct 
roots. Let n be the number of real factorizations ()7.6p of f where fi has degree Oj. Then n 
depends only on the number of real roots of f{z) and satisfies 



aiH hOfc 



J 



< n < 



ai + 02 + 
ai, a2, . 



■ + ctk 



,LfJ,---,LfJ, 

The minimum is attained when f{z) has at most one real root, and the maximum occurs 
when f{z) has all roots real. Moreover, at most 



1 + 



ai 



+ 



02 

Y 



+ ■■■ + 



Ok 

2 



distinct values of n can occur. 



For example, if /c = 3 and (01,02,03) = (4,4,5), then f{z) has degree 13. The number 
n of real factorizations of f{z) into polynomials of degrees 4,4, and 5 as a function of the 
number of real roots r of f{z) is given in the table below 



r 


1 


3 


5 


7 


9 


11 


13 


n 


90 


210 


666 


2226 


7434 


25410 


90090 



Proof. A factorization of a polynomial f{z) with r distinct real roots and c distinct pairs 
of conjugate roots into real polynomials of degrees Oi, . . . , is a distribution of the roots 
of / among the factors where the ith factor receives Oj roots, and the conjugate pairs are 
distributed to the same factor. 

The upper bound was described previously, so we consider the lower bound. The binomial 
coefficient lower bound vanishes when more than one Oj is odd, and we already observed 
that there are no real factorizations of / in this case. If every Oj is even and f{z) has no 
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real roots, then the root distribution is enumerated by this binomial coefficient. Lastly, if 
is the only odd number among ai, 02, • • • , flfc, and / has exactly one real root, that root 

must be given to the factor /j. If we replace by Oj — 1 and this problem of distributing 

roots reduces to the previous case. 

The last statement follows as n depends only on the number of real roots of f{z) and 

n = unless f{z) has at least |{j | aj is odd}| real roots. ^ 

The number of real factorizations ()7.6|) is given by a generating function. We thank Ira 
Gessel who explained this to us. 

Proposition 7.9. The coefficient of ■ ■ -x"^ in (xi + ■ ■ ■ + XkY^xl + • ■ ■ + x\Y is the 

number of factorizations 

fl{z) ■ f2iz) ■ ■ ■ fk{z) = f{z) 

where f{z) is real and has degree r + 2c = Oi + ■ ■ ■ + Ofc with r distinct real roots and c 
distinct pairs of complex conjugate roots, and fi{z) is real and has degree ai for i = 1, . . . ,k. 

Proof. This is a standard use of generating functions, as described in Chapter 1 of [12] . We 
have r red balls and c cyan balls to distribute among k boxes such that if is the number 
of red balls in box i and Cj is the number of cyan balls in box i, then rj + 2q = a^. ^ 

We relate the lower bound of Theorem 17.81 to Theorem 15.71 

Proposition 7.10. Let P be the incomparable union of chains of lengths ai, 02, . . . , a^. The 

sign-imbalance of P is 



cr(ai,a2, • . • , a^) 



y ai-\ hafc J 



This equals zero unless at most one Oj is odd. 



Proof. If we precompose a linear extension with the inverse of the extension where every 
element of the ith chain precedes every element of the (i+l)st chain, then we have identified 
the set of all linear extensions of P with the set of minimal coset representatives 5"° of the 
subgroup Sa^ X X ■ ■ ■ X Sa^. of the symmetric group S'ai+...+a„, which we call (ai, . . . , a^)- 
shuffies. The generating function for the distribution of lengths of these shuffies is the 
g-multinomial coefficient (the case A; = 2 is [19, Prop. 1.3.7]) 



ai + 02 + ■ ■ ■ + ak 



^£5. X ai,a2,...,afe 



where, if A; > 2, then 
(7.11) 

and ("^^jf) is the g-binomial coefficient 
(7.12) 



ai + 02 + h flfcX _ /«! + a2 + h ak-i\ / ai + 02 + V Ok 

ai,a2,...,afc / V ai,...,afe_i / V^i H Vak-i,ak 



g"+^)(l - q^+b-^) . . . (1 _ g2)(l _ q) 



a,bj^ (l-q-) ■■■{!- g2)(l _ g) . (1 _ . . . (1 _ ^2)(i _ ^) • 
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We evaluate the g-multinomial coefficient at g = — 1 to compute the sign-imbalance of P. 
If k is odd, then 1 — = 2 when q = —1. For even exponents, we have 

Now consider (j7.12j) when q = —1. If both a and b are odd, then ()7.12|1 has one more 
factor with an even exponent in its numerator then in its denominator, and so it vanishes 
when g = — 1. Otherwise (j7.1!2j) has the same number of factors with even exponents 
in its numerator as in its denominator, and so we cancel all factors of (1 — g^). If we 
substitute q = —1, then each factor (1 — q'^) with odd exponent c becomes 2, and these 
cancel as there is the same number of such factors in the numerator and denominator. Since 
(1 + + g"^ + ■ ■ ■ + g^'^^) = / when g = —1, we see that 

(a + b\ ^ AfJ + L|J\ 

A=-i V LfJ,L|J J ■ 

Applying (jT.llI) to this formula completes the proof. ^ 

Remark 7.13. By Theorem 17.81 and Proposition 17. !()( the sign- imbalance of P is the sharp 
lower bound for the Wronski polynomial systems of the chain polytopes chain polytope of 
P. Thus Theorem 15.71 is sharp. Moreover, if the do not all have the same parity, then the 
hypotheses of Theorem 15.71 do not hold, and in fact the toric variety Yp is not orientable. 
Despite this, the conclusion of Theorem 15.71 does hold. 

The ideas in Proposition 17.101 can be used to compute the sign-imbalance of a product of 
posets. If P is the incomparable union of posets Pi, P2, . . . , Pk with |Pj| = Oj, then the linear 
extensions of P are (ai, . . . , afc)-shuffles of linear extensions of each component Pj. If we let 
T]{P) be the number of linear extensions of a poset P, then we have the following corollary. 

Corollary 7.14. Let P be as described. Then we have 

viP) 



a{P) 

Example 7.15. The Grassmannian G = G{2, 2) has a sagbi degeneration to the toric variety 
Y associated to the distributive lattice of order ideals on a product C2 x C2 of two chains 
of length 2. Let Z be the toric variety associated to the chain polytope of this poset. Since 
C2 X C2 is sign-balanced, the lower bound here is 0. 

If we take the product of G with the projective plane, we obtain a variety to which 
Theorem 16.41 applies. It has a sagbi degeneration into Y x MP^, which is the toric variety 
of the distributive lattice of order ideals on the disjoint union of a chain C2 of length 2 
with C2 X C2. Similarly, the toric variety associated to the chain polytope of this poset is 
Z X MP^. By Corollarv I7.14t the Wronski polynomial systems on these varieties will have 
30 = 2 ■ (^2^4 ) complex solutions with at least 2 real. 



ai + a2 + ■ ■ ■ + ttk 
ai, a2, ■ ■ ■ , ttk 



U'^ip.) 



i=l 



U^iP^) 



i=l 



l^ aiH \-ax J 

LfJ,-'-,LfJ 
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The table below records the percentage that a given number of real roots was observed in 
Wronski polynomial systems on these varieties. The entries of indicate values that were 
not observed. 



# real 





2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


24 


26 


28 


30 


G X 





11 


55 


24 


5.3 


1.6 


1.2 


1.4 























.31 


Y X 





2.2 


25 


14 


23 


1.2 


.09 


22 











0.001 


0.001 


.07 


.01 


12 


Z X MP^ 





.07 


6 


33 


4.6 


1.3 


2.9 


39 








.003 


.01 


1.5 


.4 


.37 


10 



We do not yet understand the apparent gaps in these data. 
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